Method and system to automatically generate gui object addressing queries

ABSTRACT

One embodiment of the present invention provides a system that automatically generates addressing queries for objects rendered on a graphical user interface (GUI). During operation, the system receives a request for GUI object-addressing query for an application to be tested. The system first identifies the application context, and retrieves a rule document describing GUI object-addressing query rules according to the identified application context. Next, the system parses the rule document to generate an applicable query rule set for the application. Based on the applicable query rule set, the system generates a set of query candidates and determines a unique query for each GUI object.

RELATED APPLICATION

This application hereby claims priority under 35 U.S.C. §119 to U.S.Provisional Patent Application No. 61/143,067, filed on 7 Jan. 2009,entitled “METHOD AND MECHANISM TO IDENTIFY GUI OBJECTS FOR NON-MARKUPLANGUAGE PRESENTED APPLICATIONS,” by inventors Cheng Wang, Kevin Walsh,and Pascal Sero (Attorney Docket No. OR08-48801-PRO), and to U.S.Provisional Patent Application No. 61/143,070, filed on 7 Jan. 2009,entitled “METHOD AND SYSTEM TO AUTOMATICALLY GENERATE GUI OBJECTADDRESSING QUERIES,” by inventor Cheng Wang, Kevin Walsh, and PascalSero (Attorney Docket No. OR08-48901-PRO).

This application is related to U.S. Patent Application No. 12/501,106,filed on 10 Jul. 2009 (Attorney Docket No. OR08-48801) entitled “METHODAND SYSTEM TO IDENTIFY GUI OBJECTS FOR NON-MARKUP-LANGUAGE-PRESENTEDAPPLICATIONS,” by inventors Cheng Wang, Kevin Walsh, and Pascal Sero,which is incorporated by reference herein.

BACKGROUND

1. Field

The present disclosure relates to GUI object queries. More specifically,the present disclosure relates to automatically generating GUIobject-addressing queries.

2. Related Art

As the demand for high-quality software increases, software testingplays an increasingly critical role in the software industry. In orderto test the graphical user interface (GUI) of a software application, atester usually has to manually repeat actions on the GUI. This processcan be tedious and costly. Ever since the automated GUI testing tool wasintroduced, time and effort spent on software testing have been greatlyreduced. However, one of the key barriers for large-scale deployment ofautomated GUI testing tools is how to identify GUI objects quickly andcorrectly.

In order for a computer to automatically test GUIs of softwareapplications, a human tester's actions are usually recorded first andlater replayed by the computer. The foundation of automatic GUI testinglies in identifying the GUI objects on which the tester performs actionsat the recording time. The objects to be identified are recorded so thatat the replay time, these objects can be identified and tester's actionsare simulated.

Traditional testing tools usually define an embedded set of rules forgenerating addressing queries to identify GUI objects in an applicationunder test. However, a single rule definition cannot deal with variousapplications. The embedded rule set is also hard to modify since it ishard-coded in the tools. Testers often have to manually constructqueries specific to an application in order to identify different GUIobjects in different application contexts.

SUMMARY

One embodiment of the present invention provides a system thatautomatically generates addressing queries for objects rendered on agraphical user interface (GUI). During operation, the system receives arequest to generate an object-addressing query for a target GUI objectin an application under tested. The system first identifies theapplication context, and retrieves a rule document describing GUIobject-addressing query rules based at least on the identifiedapplication context. Next, the system parses the rule document to obtainan applicable query rule set for the application. Based on theapplicable query rule set, the system generates a set of querycandidates and determines a unique object-addressing query for thetarget GUI object.

In a variation of this embodiment, the rule document includesindependent rules A respective rule includes at least one of anindication of an applicable application context, a rule name, a ruleentry, and one or more rule templates.

In a further variation, a respective rule template is defined in theformat of extensible stylesheet language transformations (XSLT).Generating a query candidate involves applying the XSLT-defined ruletemplate and a markup language element corresponding to the target GUIobject to an XSLT processor to generate an XML Path (XPath) languagequery

In a variation of this embodiment, the system parses the rule documentby first retrieving a rule-identification query defined in the ruleentry of a respective rule. The system then executes therule-identification query against the target GUI object in the contextof a markup language document in which the object is represented as anode. Next, the system verifies whether the query result is true, andadds the rule to the applicable rule set when the query result is true.

In a variation of this embodiment, the system generates query candidatesfrom the applicable rule set by first retrieving defined templates fromeach rule in the applicable rule set. The system then generates anobject-addressing query for the target GUI object using a respectivetemplate. Next, the system executes the object-addressing query toidentify a result GUI object in the application under test, and adds theobject-addressing query to the set of query candidates if the result GUIobject matches the target GUI object.

In a further variation, the system generates the object-addressingqueries using templates.

In a variation of this embodiment, the system determines the uniqueobject-addressing query for a GUI object by first ranking each querycandidates using a predetermined ranking methods. The system thenchooses the highest ranked query as the unique object-addressing queryfor the GUI object.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 illustrates an exemplary model of GUI functional testing tools inaccordance with one embodiment of the present invention.

FIG. 2 presents a block diagram illustrating an exemplary rule set forgenerating GUI object-addressing queries in accordance with oneembodiment of the present invention.

FIG. 3 presents a flow chart illustrating the process of generating andverifying query candidates in accordance with one embodiment of thepresent invention.

FIG. 4 presents a flow chart illustrating the process of ranking querycandidates in accordance with one embodiment of the present invention.

FIG. 5 presents a flow chart illustrating the process of ranking querycandidates in accordance with one embodiment of the present invention.

FIG. 6 presents a flow chart illustrating the process of creating aquery rule set from a rule document in accordance with one embodiment ofthe present invention.

FIG. 7 presents a flow chart illustrating the process of generating anapplicable query rule set for the target GUI object from the query ruleset in accordance with one embodiment of the present invention.

FIG. 8 presents a flow chart illustrating the process of generatingquery candidates from the applicable rule set in accordance with oneembodiment of the present invention.

FIG. 9 presents a flow chart illustrating the process of identifying aGUI object using an addressing query in accordance with one embodimentof the present invention.

FIG. 10 presents an exemplary rule entry with template and generatedquery in accordance with one embodiment of the present invention.

FIG. 11 presents a block diagram illustrating a system for automaticallygenerating GUI object-addressing queries in accordance with oneembodiment of the present invention.

FIG. 12 illustrates an exemplary computer system for automaticallygenerating GUI object-addressing queries in accordance with oneembodiment of the present invention.

DETAILED DESCRIPTION

The following description is presented to enable any person skilled inthe art to make and use the invention, and is provided in the context ofa particular application and its requirements. Various modifications tothe disclosed embodiments will be readily apparent to those skilled inthe art, and the general principles defined herein may be applied toother embodiments and applications without departing from the spirit andscope of the present invention. Thus, the present invention is notlimited to the embodiments shown, but is to be accorded the widest scopeconsistent with the claims.

In order to automatically test GUI of software applications by acomputer, a human tester's actions are usually recorded first and laterplayed back by the computer. The major hurdle in testing a applicationis that the computer needs to identify which action the tester performsand, more importantly, on which GUI object the tester performs anaction. Hence, a GUI object identification method for automaticidentification of GUI objects in an application is introduced.

In traditional testing tools, the module that locates GUI objectsoperates during the recording process when the user's operations arerecorded, and the addressing query rules are hard-coded in the testingtools, which users cannot easily adjust or change. Embodiments of thepresent invention provide a method for automatically generating GUIobject-addressing queries for GUI objects on which the user operates.During the play-back phase, these GUI object-addressing queries can beapplied to the GUI objects so that the software testing tool canaccurate locate the same objects and repeat the same user operations.Unlike traditional techniques, the present invention allows users tospecify application context and modify query rules. This novel contextand rule-based query generation process ensures that the querygeneration is sufficiently generic so that it does not have to behard-coded into each testing tool, and at the same time producesaccurate, unique, and easy-to-read queries that can precisely identifythe target GUI objects. As a result, embodiments of the presentinvention provide a more flexible and re-usable object-identifyingtechnique.

In embodiments of the present invention, it is assumed that the GUIobjects of an application under test are represented as nodes orelements in a markup language (e.g., XML) document. When a user operateson a target object, the system can apply a set of rules to generate anobject-addressing query. For example, the query generation can be basedon the target object's attributes, its hierarchy, or the attributes ofits related objects (such as parent objects or sibling objects).Subsequently, during the play-back phase, the system can execute thesequeries to identify the same objects and repeat the user operations. Therule-based query generation can be used to test different applicationswithout significant user modification.

FIG. 1 illustrates an exemplary model of GUI functional testing tools inaccordance with one embodiment of the present invention. A predefinedrule document 101 describes rules for generating GUI object-addressingqueries. If there is no such predefined rule document, an embedded ordefault rule set is used instead to generate queries. A rule parser 102produces an applicable query rule set 103 based on rule document 101.Rule set 103 is passed to a recorder 104 which records user operationsand generates the corresponding object-addressing queries. A queryscript 105 is recorded by recorder 104 for later playback by a replayer106. If a user finds that certain rules do not match the user'sapplication test, the user can change and redefine the query rules withthe defined format. Then, rule parser 102 reloads the rule document andthe changed rules can take effective immediately. The rule document usedin embodiments of the present invention is much more flexible andefficient to maintain and migrate than an application-specific objectrepository.

FIG. 2 illustrates an exemplary rule set structure for generating GUIobject-addressing queries in accordance with one embodiment of thepresent invention. In an optional rule document, a rule set 200 includesindependent rules 202, 204, and 206. Each rule includes an indication ofapplication context 212, a rule name 214, a rule entry 216, and a numberof templates 218 and 220. Template 218 includes a rule priority 222 andrule definition 224 for different testing applications. Applicationcontext 212 specifies the context to which the rule applies. Anapplication context can include application type (such as nativeapplication, Web application, or database application), applicationname, application author, etc. Rule name 214 is a unique name which canbe used to identify the corresponding rule. Rule entry 216 is a filterwhich determines whether the rule applies to a particular GUI object. Inone embodiment, rule entry 216 specifies a rule-selection query. Thisquery is applied to a target GUI object when the user operates on thatobject. As a result, rule entry 216 returns a true or false Booleanvalue. If the value is true, the corresponding rule is applicable tothat target object. Otherwise, the corresponding rule is not consideredby the system.

Rule template 218's priority 222 is used by the system to determinewhether rule template 218 is selected when more than one template isapplicable for a target object. Rule definition 224 for rule template218 specifies how to generate a query given a target object. Forexample, rule definition 224 can specify that a query can be generatedbased on an object's name. In one embodiment, a rule definition in theformat of extensible stylesheet language transformations (XSLT), so thatexisting XSLT processors can be used to process rule definitions andgenerate the object-addressing query as an XPath statement, wherein theobject is represented as an XML node. In one embodiment, if more thanone rule template is defined, the system can test all the templates todetermine one or more templates which can successfully identify thetarget object. The system can then select the query generated by one ofthe successful templates.

FIG. 3 presents a flow chart illustrating the high-level process ofautomatically generating GUI object-addressing queries in accordancewith one embodiment of the present invention. During operation, thesystem first identifies the application context ac (operation 302). Fora software application, a GUI-object context is always present, which isthe environment in which all user actions are performed to theapplication, such as the main workspace of a word processor application.Next, the system generates and verifies addressing query candidates fora target GUI object in the application (operation 304), and then ranksthe query candidates based on their priority so that a top-rankingcandidate is chosen for each object (operation 306).

FIG. 4 presents a flow chart illustrating the process of generating andverifying query candidates (operation 304) in more detail. During theprocess, the system retrieves a rule set rs matching the applicationcontext ac of the application under test (operation 402). The systemthen obtains a rule query rq defined in the rule entry (e.g. rule entry216) in a rule r in rs (operation 404). Subsequently, rule query rq isexecuted against the target GUI object es in the context of the markuplanguage document, wherein GUI object es is the object on which the useroperates (operation 406). If the query result is determined to be true(operation 408), rq is appended to an applicable rule set ars (operation410). Otherwise, the system proceeds to determine whether all the rulesin rule set rs have been evaluated (operation 412). If not, the systemproceeds to evaluate the next rule in rule set rs (operation 414). Ifall the rules have been evaluated and the applicable rule set ars iscompleted, the system retrieves a template t defined in each rule r inars (operation 416), and generates an object-addressing query q for thetarget GUI object es by applying t (operation 418). Next,object-addressing query q is executed to locate a GUI object res(operation 420). If the located GUI object res matches the target GUIobject es (operation 422), the query q is added to query candidate setqcs (operation 424). Otherwise, the process is terminated.

Note that the selection of a candidate object-address query can be basedon different criteria. In one embodiment, the system only selects anobject-addressing query when the query identifies one and only one GUIobject which matches the target GUI object.

The GUI-object identification process represents each target GUI objectas a markup-language node in the markup-language document d. FIG. 5presents a flow chart illustrating the process of ranking querycandidates (operation 306) in more detail. During operation, the systemcan rank each query in the query candidate set qcs (operation 502). Inone embodiment, this ranking can be performed based on each query'scorresponding template priority. The query with the highest rank is thenchosen as the selected query of the object (operation 504).

FIG. 6 presents a flow chart illustrating the process of creating aquery rule set from a predefined rule document in accordance with oneembodiment of the present invention. During operation, the system firstdetermines whether the application context ac is manually specified by auser (operation 604). For example, a user can specify the currentapplication type, such as web application or form application, so thesystem can choose a suitable rule document based on the type specified.If the user does not specify the application context, the system canautomatically identify an application context once the application isstarted (operation 608). After application context ac is identified, thesystem retrieves a rule document d according to ac (operation 606).Next, the system loads d and determines whether its format is legal(operation 608). If so, a query rule set rs for the application issuccessfully created for further operation (operation 61 0).

In order to generate GUI object queries for an application to be tested,the system needs to choose applicable query rules from the query ruleset. FIG. 7 presents a flow chart illustrating the process of generatingan applicable query rule set in accordance with one embodiment of thepresent invention. When the generation procedure begins, the systemreceives a request req to generate an addressing query for a target GUIobject (operation 702). The system then attempts to retrieve a queryrule set rs (operation 704) created in the process illustrated in FIG.6. Next, the system determines whether rs exists (operation 706). Ifnot, the system will select a default rule set as rs (operation 708) sothe process can continue. The system then choose the applicable rule rby executing the rule entry of r executed against the object node in thecontext of the markup language document, and r is chosen if the resultof the execution is true. For example, in testing a web application, arule entry is defined in the format of XML Path language (XPath), andthe system compares the XPath entry against the requested web object. Ifmatched, the rule is applicable. The system then determines whether anapplicable rule exists (operation 714) before generating the querycandidates qs (operation 716.

After all the applicable query rules are added to the applicable ruleset, GUI object-addressing query candidates can be generated. FIG. 8presents a flow chart illustrating the detailed process of generatingquery candidates from the applicable rule set. The system first tries toretrieve a template ts defined in an applicable rule r (operation 802).The system then determines if ts exists (operation 804). If no templateis defined in r, the process for the current rule is terminated.Otherwise, the system executes the rule entry associated with ts againstthe target object node in the context of the markup language document(operation 806) and generates queries qs according to ts (operation808). Once the system generates all queries that conform to queries qs,the query identification process begins. The system first identifies thecorresponding object for each query generated (operation 810), which isillustrated in detail in FIG. 9. Next, the identified GUI object iscompared against the target GUI object to determine whether they match(operation 812). If not, the system retrieves a template ts with thenext highest priority in r and restarts the process (operation 802).Otherwise, the system further determines whether query qs contains morethan one query (operation 814). If so, the system selects a rankingmethod rm (operation 816) from a ranking factory, and filters qs andchooses the highest ranking query q (operation 818). Otherwise, theprocess terminates.

FIG. 9 presents a flow chart illustrating the process of identifying aGUI object using an addressing query in accordance with one embodimentof the present invention. The system starts by receiving an addressingquery request req to locate a GUI object (operation 902). The systemthen parses the addressing query (operation 904), and locates GUI objectobj (operation 906). Next, the system determines whether obj exists(operation 908); if so, the system further determines whether obj isunique (operation 910). Otherwise, the process is terminated. If obj isunique, the system returns the found object (operation 912); otherwisesystem returns a null value, and the process is terminated.

FIG. 10 presents an exemplary rule 1000 with template and generatedquery in accordance with one embodiment of the present invention. Rule1000 contains three fields: a rule entry 1002, an XSLT template 1004,and a generated query 1006. XSLT template 1004 further includes aparameter name of “ATCK_ID”, an output method of “text” with “UTF-8”encoding, and a template body 1008. Query 1006 is generated to simplymatch a GUI object with a label of ‘connect’.

FIG. 11 presents a block diagram illustrating a system for automaticallygenerating GUI object-addressing queries in accordance with oneembodiment of the present invention. As shown in FIG. 11, object querygenerating system 1100 includes a receiving mechanism 1102, anidentification mechanism 1104, a retrieving mechanism 1106, a parsingmechanism 1108, a generating mechanism 1110, and a determinationmechanism 1112. During operation, receiving mechanism 1102 receives arequest for GUI object-addressing queries for an application to betested. Identification mechanism 1104 identifies the applicationcontext. Retrieving mechanism 1106 then retrieves a rule documentdescribing GUI object-addressing query rules according to the identifiedapplication context. The rule document is parsed by parsing mechanism1108 to generate an applicable query rule set for the application.Subsequently, generating mechanism 1110 generates a set of querycandidates from the applicable rule set, and determination mechanism1112 determines a unique query for each GUI object.

FIG. 12 illustrates an exemplary computer system for automaticallygenerating addressing queries for GUI objects. In one embodiment, acomputer system 1200 includes a processor 1202, a memory 1204, and astorage device 1206, and is coupled to an optional display 1208,keyboard 1210, and pointing device 1212. Storage device 1206 stores aGUI-object-addressing query application 1220, as well as otherapplications, such as a software application 1222 to be tested. Duringoperation, GUI-object-addressing query application 1220 is loaded fromstorage device 1206 into memory 1204 and then executed by processor1202. While executing the program, processor 1202 performs theaforementioned methods.

The data structures and code described in this detailed description aretypically stored on a computer-readable storage medium, which may be anydevice or medium that can store code and/or data for use by a computersystem. This includes, but is not limited to, volatile memory,non-volatile memory, application-specific integrated circuits (ASICs),field-programmable gate arrays (FPGAs), magnetic and optical storagedevices such as disk drives, magnetic tape, CDs (compact discs), DVDs(digital versatile discs or digital video discs), or other media capableof storing computer-readable media now known or later developed.

The methods and processes described in the detailed description sectioncan be embodied as code and/or data, which can be stored in acomputer-readable storage medium as described above. When a computersystem reads and executes the code and/or data stored on thecomputer-readable storage medium, the computer system performs themethods and processes embodied as data structures and code and storedwithin the computer-readable storage medium.

Furthermore, the methods and processes described below can be includedin hardware modules. For example, the hardware modules can include, butare not limited to, ASICs, FPGAs, and other programmable-logic devicesnow known or later developed. When the hardware modules are activated,the hardware modules perform the methods and processes included withinthe hardware modules.

The foregoing descriptions of embodiments of the present invention havebeen presented for purposes of illustration and description only. Theyare not intended to be exhaustive or to limit the present invention tothe forms disclosed. Accordingly, many modifications and variations willbe apparent to practitioners skilled in the art. Additionally, the abovedisclosure is not intended to limit the present invention. The scope ofthe present invention is defined by the appended claims.

1. A computer-executed method for automatically generating addressingqueries for objects rendered on a graphical user interface (GUI),wherein the method comprises: receiving a request to generate anobject-addressing query for a target GUI object in an application undertest; identifying an application context for the application under test;retrieving a rule document describing GUI object-addressing query rulesbased at least on the identified application context; parsing the ruledocument to obtain an applicable query rule set for the application;generating a set of query candidates for the target GUI object based atleast on the applicable rule set; and determining a uniqueobject-addressing query for the target GUI object.
 2. The method ofclaim 1, wherein the rule document comprises independent rules, andwherein a respective rule comprises at least one of: an indication of anapplicable application context; a rule name; a rule entry; and one ormore rule templates.
 3. The method of claim 2, wherein a respective ruletemplate is defined in the format of extensible stylesheet languagetransformations (XSLT), and wherein generating a query candidatecomprises applying the XSLT-defined rule template and a markup languageelement corresponding to the target GUI object to an XSLT processor togenerate an XML Path (XPath) language query.
 4. The method of claim 1,wherein parsing the rule document comprises: retrieving arule-identification query defined in the rule entry of a respectiverule; executing the rule-identification query against the target GUIobject in the context of a markup language document in which the objectis represented as a node; verifying whether the query result is true;and adding the rule to the applicable rule set when the query result istrue.
 5. The method of claim 1, wherein generating query candidatesbased on the applicable rule set comprises: retrieving defined templatesfrom each rule in the applicable rule set; generating anobject-addressing query for the target GUI object using a respectivetemplate; executing the object-addressing query to identify a result GUIobject in the application under test; and adding the object-addressingquery to the set of query candidates if the result GUI object matchesthe target GUI object.
 6. The method of claim 6, wherein within arespective rule the object-addressing queries are generated using thetemplates.
 7. The method of claim 1, wherein determining the uniqueobject-addressing query for a GUI object comprises: ranking each querycandidate using a predetermined ranking method; and choosing the highestranked query as the unique object-addressing query for the GUI object.8. A computer-readable storage medium storing instructions which whenexecuted by a particular machine cause the machine to perform a methodfor automatically generating addressing queries for objects rendered ona GUI, the method comprising: receiving a request to generate anobject-addressing query for a target GUI object in an application undertest; identifying an application context for the application under test;retrieving a rule document describing GUI object-addressing query rulesbased at least on the identified application context; parsing the ruledocument to obtain an applicable query rule set for the application;generating a set of query candidates for the target GUI object based atleast on the applicable rule set; and determining a uniqueobject-addressing query for the target GUI object.
 9. Thecomputer-readable storage medium of claim 8, wherein the rule documentcomprises independent rules, and wherein a respective rule comprises atleast one of: an indication of an applicable application context; a rulename; a rule entry; and one or more rule templates.
 10. Thecomputer-readable storage medium of claim 10, wherein a respective ruletemplate is defined in the format of extensible stylesheet languagetransformations (XSLT), and wherein generating a query candidatecomprises applying the XSLT-defined rule template and a markup languageelement corresponding to the target GUI object to an XSLT processor togenerate an XML Path (XPath) language query.
 11. The computer-readablestorage medium of claim 8, wherein parsing the rule document comprises:retrieving a rule-identification query defined in the rule entry of arespective rule; executing the rule-identification query against thetarget GUI object in the context of a markup language document in whichthe object is represented as a node; verifying whether the query resultis true; and adding the rule to the applicable rule set when the queryresult is true.
 12. The computer-readable storage medium of claim 8,wherein generating query candidates based on the applicable rule setcomprises: retrieving defined templates from each rule in the applicablerule set; generating an object-addressing query for the target GUIobject using a respective template; executing the object-addressingquery to identify a result GUI object in the application under test; andadding the object-addressing query to the set of query candidates if theresult GUI object matches the target GUI object.
 13. Thecomputer-readable storage medium of claim 12, wherein within arespective rule the object-addressing queries are generated usingtemplates.
 14. The computer-readable storage medium of claim 8, whereindetermining the unique object-addressing query for a GUI objectcomprises: ranking each query candidate using a predetermined rankingmethod; and choosing the highest ranked query as the uniqueobject-addressing query for the GUI object.
 15. A computer system forautomatically generating addressing queries for GUI objects, the systemcomprising: a processor; a memory; a receiving mechanism configured toreceive a request to generate an object-addressing query for anapplication to under test; an identification mechanism configured toidentify an application context for the application under test; aretrieving mechanism configured to retrieve a rule document describingGUI object-addressing query rules based at least on the identifiedapplication context; a parsing mechanism configured to parse the ruledocument to obtain an applicable query rule set for the application; agenerating mechanism configured to generate a set of query candidatesfor the target GUI object based at least on the applicable rule set; anda determination mechanism configured to determine a uniqueobject-addressing query for the target GUI object.
 16. The computersystem of claim 15, wherein the rule document comprises independentrules, and wherein a respective rule comprises of at least one of: anindication of an applicable application context; a rule name; a ruleentry; and one or more rule templates.
 17. The computer system of claim18, wherein a respective rule template is defined in the format ofextensible stylesheet language transformations (XSLT), and whereingenerating a query candidate comprises applying the XSLT-defined ruletemplate and a markup language element corresponding to the target GUIobject to an XSLT processor to generate an XML Path (XPath) languagequery.
 18. The computer system of claim 15, wherein the parsingmechanism further comprises: a retrieving mechanism configured toretrieve a rule-identification query defined in the rule entry of arespective rule; an execution mechanism configured to execute therule-identification query against the target GUI object in the contextof a markup language document in which the object is represented as anode; a verification mechanism configured to verify whether the queryresult is true; and an organizing mechanism configured to add the ruleto the applicable rule set if the query result is true.
 19. The computersystem of claim 15, wherein the generating mechanism further comprises:a retrieving mechanism configured to retrieve defined templates based oneach rule in the applicable rule set; a converting mechanism configuredto generate an object-addressing query for the target GUI object using arespective template; an execution mechanism configured to execute theobject-addressing query to identify a result GUI object in theapplication under test; and an organizing mechanism configured to addthe object-addressing query to the set of query candidates if the resultGUI object matches the target GUI object.
 20. The computer system ofclaim 19, wherein within a respective rule the object-addressing queriesare generated using templates.
 21. The computer system of claim 15,wherein the determination mechanism further comprises: a rankingmechanism configured to rank each query candidate using a predeterminedranking method; and a choice making mechanism configured to choose thehighest ranked query as the unique object-addressing query for the GUIobject.